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METHOD AND APPARATUS FOR CONTROLLING THE RECORDING OF 
DIGITAL INFORMATION, AND RECORDING MEDIUM THEREFOR 

BACKGROUND OF THE INVENTION 

5 

1. Field of the Invention 

The present invention relates to the recording control 
technology, and it particularly relates to a technology in 
which a recording region in the recording medium is managed 
10 in units of unit constituted by ■ a' recording region having . 
predetermined size and whose logical address is contiguous. 

2. Description of the Related Art 

Thanks to the recent advancement of IT (Information 
15 Technology) , the audio/video data (hereinafter referred to 
as "AV data" also) are recorded, as digital data, in the 
recording media such as GDs (Compact Disc) and DVDs (Digital 
Versatile Disc) and one can enjoy the AV data by 
reproducing them. .The recording method by use of the 
20 digital data is advantageous in that the tone and image 
quality thereof is superior compared to the conventional 
analog recording and almost no degradation is caused. 
Though the analog-recorded musical data are still favored by 
the small group of people, the field of the musical data are 
25 now almost completely taken over by the digitally recorded 
CDs, DVDs and so forth. 
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As for the video data, as well, the digital-based 
recording/reproducing method as in DVDs or the like is 
widely spreading among users who seek higher tone and image 
quality. Spurred by the recent trend in the digitization of 
the television broadcast, the public attention is focused on 
the digital recording/reproducing technology using the mass- 
storage magnetic recording disks such as DVDs and hard disks 
instead of the conventional video tapes and the like. 

The UDF (Universal Disk Format) which can handle the 
mass-storage disks storing the large-capacity files such as 
video data is on its way to the wider acceptance as a file 
system that guarantees the disk exchange between computer 
systems. For details, see e.g. OSTA: Optical Storage 
Technology Association, "Universal Disk Format Specification 
Revision 2.01" <http: www.osta.org/specs/pdf/udf201.pdf>. By 
using the UDF, the storage modes and data management methods 
for the media such as CDs, DVDs and hard disks are 
standardized, so that the data exchange among different 
hardware, software, operating systems and so forth can be 
smoothly carried out. • 

When the AV data acquired from the broadcast wave are 
recorded on the media, the AV data are transmitted at a 
predetermined bit rate and therefore need to be written in 
sequence. Moreover, when the recorded AV data are to be 
reproduced, the AV data must be supplied at a predetermined 
bit rate. Otherwise, the reproduced images suffer 
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distortion or the like. Thus, the data must be read out 
continuously so as not to cause delay. However, since the 
UDF is not formed on the presumption that the data requiring 
such real time processing is recorded and reproduced, there 
5 is a need of developing a new technology by which to 
guarantee the real time processing. 

SUMMARY OF THE INVENTION 

10 

The present invention has been made in view of the 
foregoing circumstances and an object thereof is to provide 
a technology suitable for the recording of data where the 
real time processing thereof plays an important and crucial 
15 role and is emphasized accordingly. Another object of the 
present invention is to provid^ apparatus capable of 
recording and reproducing the data in real time and at same 
time retaining the compatibility with the existing recording 
apparatuses . 

20 A preferred embodiment according to the present 

invention relates to a recording control apparatus. This 
apparatus comprises: a processing unit which performs a 
processing, involved with writing or deleting data, on a 
recording medium where recorded is a unit management table 

25 which manages usage status of a recording region in units of 
unit that is constituted by the recording region whose 
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logical address is contiguous and which has a predetermined 
size; an updating unit which updates the unit management 
table in the event that the usage status of the unit is 
changed by the processing performed by the processing unit; 
5 an updated apparatus information recording unit which 
records, on the recording medium, apparatus information 
indicating that an apparatus having performed the processing 
is capable of updating the unit management table; a detector 
which detects, when connected to the recording, medium,. 

10 whether an apparatus that last performed the processing is 
capable of updating the unit managing table or not by 
reading out the apparatus information recorded by the 
updated apparatus information recording unit; and a 
reconstructing unit which reconstructs the unit management 

15 table if the apparatus that last performed the processing is 
not capable of updating the unit management table. 

The size of the unit may be determined based on 
performance of the recording medium so that a processing of 
data, where continuous write or read thereof in time is 

20 required, is performed without delay. If data storage 

regions are located, in a scattered and dispersed manner, in 
the recording region, the longer access time is caused and 
thus the real-time processing may not be properly achieved. 
For that reason, physically continuous recording regions are 

25 secured in advance so as to realize high-speed data writing 
and reading. 
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When data requiring continuous write are to be 
recorded, the processing unit may detect an unused unit by 
referring to the unit management table and may record the 
data in the unused unit. Thus, unused unit or units can be 
5 detected quickly and the data can be continuously recorded. 
In order that the usage status of a unit management table be 
synchronized with that of an actual recording region, the 
unit management table needs to be updated whenever the data 
is recorded to or deleted from the unit. However, if the 

10 data are recorded or deleted by an apparatus which does not 
have this • facility, mismatching or inconsistency is caused 
in the contents of the unit management table. The 
reconstructing unit is provided to avoid and correct such 
inconsistency. The reconstructing unit may reconstruct the 

15 unit management table by referring to actual usage status of 
the recording region.. 

Since it is not efficient if the unit management table 
is reconstructed whenever the recording medium is connected, 
information on apparatus which last updated the contents of 

20 the recording medium is recorded in order to determine 

whether or not to reconstruct the unit management table. It 
suffices that the unit management table is reconstructed 
only when the apparatus which last updated the contents 
belongs to the class of apparatus that does not update the 

25 unit management table. In this manner, the consistency of 
the unit management can be efficiently retained. 
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The recording medium may be a hard disk in which 
input/output is made in units of block which is constituted 
by a recording region having continuous logical address and 
which is smaller than the unit in size, and the unit may be 
5 composed of a plurality of the blocks. The recording medium 
may further include a region management table which manages 
usage status of the blocks, and the reconstructing unit may 
reconstruct the unit management table in a manner such that 
the usage status of the blocks that constitute the unit is 

10 grasped by referring to the region management table. The 
hard disk may be formatted according to the UDF. 

Another preferred embodiment according .to the present . 
invention relates to a recording medium. On this recording 
medium, recorded is management information including: a unit 

15. management table which manages usage status of a recording 
region in units of unit where the unit is composed of a 
recording region of a predetermined size and whose logical 
address is contiguous; and apparatus information indicative 
of whether an apparatus that last updated the recording 

20 region is capable of updating the unit management table or 
not . 

Still another preferred embodiment according to the 
present invention relates to a recording control method. 
This method includes: writing or deleting data to and from a 
25 r.ecording medium, where recorded- is a unit management table 
which manages usage status of a recording region in units of 
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unit that is constituted by the recording region whose 
logical address is contiguous and which has a predetermined 
size; updating the unit management table in the event that 
the usage status of the unit is changed by the writing or 
5 deleting; recording, on the recording medium, information 
indicating that the unit management table has been updated; 
reading out, prior to using the recording medium, the 
information recorded in the recording, and detecting whether 
an apparatus that last performed the writing or deleting has 

10 updated the unit management table or not; and reconstructing 
the unit management table if the apparatus that last 
performed the writing or deleting has not updated the unit 
management table. 

It is to be noted that any arbitrary combination of 

15 the above-described structural components and expressions 

changed between a method, an apparatus, a- system, a computer 
program, a data structure, a recording medium and so forth 
are all effective as and encompassed by the present 
embodiments. 

20 Moreover, this summary of the invention does not 

necessarily describe all necessary features so that the 
invention may also be sub-combination of these described 
features. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 
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Fig. 1 shows a structure of a digital 
recording/reproducing apparatus according to one embodiment 
of the present invention. 
5 FIG. 2 shows the types of information recorded in a 

hard disk and a structure of an AU management table. 

FIG. 3 illustrates a recording method using an AU 
management table according to the present embodiment. 
FIG. 4 is a flowchart showing a procedure of 
10 formatting a medium in a digital recording/reproducing 
apparatus according to the present embodiment. 

FIG. 5 is a flowchart showing a procedure of recording 
real time data in a digital recording/reproducing apparatus 
according to the present embodiment. 
15 FIG. 6 is a flowchart showing a procedure of recording 

non-real time data in a digital recording/reproducing 
apparatus according to the present embodiment. 

FIG. 7 is a flowchart showing a procedure of deleting 
real time data in a digital recording/reproducing apparatus 
20 according to the present embodiment. 

FIG. 8 is a flowchart showing a procedure of deleting 
non-real time data in a digital recording/reproducing 
apparatus according to the present embodiment. 

FIG. 9 illustrates how data is recorded by a recording 
25 apparatus which does not comply with an AU management table. 

FIG. 10 is a flowchart showing a processing procedure 
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taken when an HDD is connected to a digital 
recording/reproducing apparatus according to the present 
embodiment . 

FIG. 11 is a flowchart showing a procedure of 
5 reconstructing an AU management table. 

FIG. 12 shows function blocks to realize the above- 
described recording method in the recording/reproducing 
apparatus of the present embodiment. 

10 

DETAILED DESCRIPTION OF THE INVENTION 

The invention will now be described based on the 
following embodiments which do not intend to' limit the scope 
15 of the present invention but exemplify the invention. All 
of the features and the combinations thereof described in 
the embodiments are not necessarily essential to the 
" invention . 

In a digital recording/reproducing apparatus according 
20 to the present embodiment, a hard disk is used as a 

recording medium for recording and storing audio/video data. 
The AV data need to be recorded or reproduced continuously 
at a predetermined bit rate of a format used then, thus 
requiring a real time processing. Such data in which the 
25 real time processing plays the important and crucial role 
and is emphasized accordingly will be hereinafter simply 
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referred to as "real time data". Normal data where the real 
time processing is not particularly emphasized will be 
hereinafter simply referred to as "non-real time data." 

If recording regions that store the real time data 
5 thereon are. located in a scattered and dispersed manner on a 
disk, the access is made to the addresses which are 
scattered around on the disk, so that the seek time and/or 
rotation-wait time is often caused during the recording or 
reproduction and the writing and reading of data might not 

10 be carried out in time. Thus, in order to guarantee the 
v real time processing, a recording region where logical 
addresses are contiguous needs to be secured so as to be 
able to perform the writing and reading continuously by 
storing the real time data. Here, a recording region, where 

15 a logical address or logical block address ( LB A ) used when a 
host accesses the recording medium is continuous, is 
regarded as a physically continuous recording region, so 
that it is assumed that the seek time or rotation-wait time 
is not caused. In. the present embodiments, a unit of this 

20 continuous recording region is called a "unit" or "AU 

(Allocation Unit)", and the real time data are stored in 
units of "unit", that is, "unit" by "unit". And there is 
provided an AU management table by which to manage the usage 
status of the units, and the real time data are recorded by 

25 referring to the AU management table. In the hard disk, 
input/output is generally performed in units of block 
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(sector) constituted by a continuous recording region having 
predetermined length, and the unit is constituted by a 
predetermined number of blocks.. 

The digital recording/reproducing apparatus according 
5 to the present embodiment manages the usage status of the 

units by updating the AU management table every time data is 
recorded, edited or deleted on the hard disk. In the 
conventional practice, the hard disk is, in most cases, 
provided fixedly in apparatus such as a personal computer. 

10 In recent years, detachable hard disk drives became 

available and thus the hard disks can be used as removable 
media, similar to CDs and DVDs, which can be easily carried 
to anywhere and can be compatible and shared with other 
devices. If such freely detachable hard disks are 

15 implemented, it is possible to use the hard disk by 
connecting it to the existing recording/reproducing 
apparatus. Then, if data are recorded or deleted on this 
hard disk by another recording apparatus which does not 
adopt and support the same method, the recording apparatus 

20 does not update the AU management table, so that there is 
caused mismatching and inconsistency in the usage status 
between the AU management- table and actual unit. 

In order to resolve the above problem, according to 
the present embodiment, whether or not the data are recorded 

25 or deleted by a recording apparatus that adopts the other 

methods is detected, and if so, the synchronism between the 
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usage status of the AU management table and the actual unit 
is retained by reconstructing the AU management table. As a 
result thereof, the hard disk can be properly managed unit 
by unit and, at the same time, the compatibility with a 
5 recording apparatus that adopts the existing file system is 
maintained. According to the present embodiments, the 
above-mentioned recording and reproducing method is realized 
in a manner to extend the UDF in the light of compatibility 
with the UDF. 

10 FIG. 1 shows a structure of a digital 

recording/reproducing apparatus according to an embodiment 
of the present invention. Referring to FIG. 1, signal lines 
indicated by thick lines represent the flow of video or 
audio data while those by thin lines represent the flow of 

15 control signals. 

The digital recording/reproducing apparatus is 
comprised of an antenna 100, an external input terminal 101, . 
tuners 102 and 103, a selector 104, A-D converters 105 ■ and 
106, MPEG-2 video encoders 107 and 108, audio encoders 109 

20 and 110, a multiplexer /demultiplexer 111, an MPEG-2 video 
decoder 112, an audio decoder 113, a D-A converter 114, 
buffer memories 115 and 116, a hard disk drive controller 
module 117, a hard disk drive 118, a system controller 119, 
a memory 120, a user interface 121, a graphic controller 122, 

25 a television monitor 123, a real-time clock module 124, a 
digital input 125, a digital output 126 and an LED 127. 
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The signals of television broadcast, for example, 
received by the antenna 100 are commonly ■ supplied to the 
tuners 102 and 103. The first tuner 102 selects signals of 
a channel specified by a user from the signal received by 
5 the antenna 100, then demodulates the selected signals to 
analog television signals comprised of video signals and 
audio signals, and supplies the demodulated signals to the 
selector 104. To the external input terminal 101 the 
various external television signal sources such as video 

10 tape recorder (VTR) and camcorder can be connected, and the 
signals inputted from the external input terminal 101 are 
supplied to the selector 104. The selector selects either 
an output from the first turner 102 or an input from the 
external input terminal 101 so as to be supplied to the A-D, 

15 converter 105, and supplies it to one of inputs of the 

graphic controller 122. Generally, if some kind of external 
signal source is connected to the external input terminal 
101, the input from the external input terminal 101 is 
selected whereas, if not connected, the output of the tuner 

20 102 is selected. 

The A-D converter 105 converts the video signals and 
the audio signals of the analog television signal outputted 
from the selector 104 into digital signals, respectively, 
and sends the digital video signals to the MPEG-2 video 

25 encoder 107, and at the same time sends the digital audio 
signals to the audio encoder 109. The MPEG-2 video encoder 



SA-70087 



14 

107 compresses the thus supplied digital video signals and 
sends the compressed- video signals to the 

multiplexer/demultiplexer 111, and the audio encoder 109 
compresses the thus supplied digital audio signals and sends 
5 the compressed audio signals to the 
multiplexer/demultiplexer 111. The 

multiplexer/demultiplexer 111 multiplexes the video stream 
and audio stream supplied, and. converts them into an MPEG-2 
system stream. 

10 The second tuner 103 selects from the signals received 

by the antenna 100 the signals belonging to a single channel 
specified by the user, and demodulates it to the analog 
television signals composed of the video signals and the 
audio signals, and sends the demodulated signals to the A-D 

15 converter 106, and at the' same time sends the demodulated 

signals to another input of the graphic controller 122. The 
A-D converter 106 converts the video signals and the audio 
signals of the analog television signals outputted from the 
tuner 103 into digital signals, respectively, and sends the 

20 digital video signals to the MPEG-2 video encoder 108, and 
at the same time sends the digital audio signals to the 
audio encoder 110. The MPEG-2 video encoder 108 compresses 
the thus supplied digital video signals and sends the 
compressed video signals to the multiplexer /demultiplexer 

25 111/ and the audio encoder 110 compresses the thus supplied 
digital audio signals and sends the compressed audio signals 
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to the multiplexer/demultiplexer 111. The 

multiplexer/demultiplexer 111 multiplexes the video stream 
and audio stream supplied, and converts them into the MPEG-2 
system stream. 

5 As an example of randomly accessible recording media, 

there is a hard disk which is integrated into a hard disk 
drive (hereinafter referred to as "HDD" also) 118. This HDD 
118 is freely and removably installed in this digital 
recording/reproducing apparatus. In what is to follow, this 

10 HDD 118 as a unit by itself is, for convenience, regarded as 
a recording medium which is both rewritable and readable. 
Writing data to the HDD 118 and reading data from the HDD 
118 are executed by the HDD controller module 117, as will 
be described later. 

15 Between the above-mentioned multiplexer /demultiplexer 

111 and the HDD controller module 117, there is provided a 
dual-system data channel which is comprised of a first data 
bus covering and containing the buffer memory 115 and a 
second data bus covering and containing the buffer memory 

20 116. Moreover, digital data from other externally connected 
- apparatus can be inputted to the buffer memory 115 through 
the digital input. On the other hand, digital data in the 
buffer memory 116 can be outputted to other externally 
connected apparatus through the digital output 126. Thus, 

25 as will be described later, the MPEG-2 system stream data 
are exchanged, via the buffer memories 115 and 116, among 



SA-70087 



the multiplexer/demultiplexer 111, the HDD controller module 
117, the digital input 125 and the digital output 126. 

The multiplexer/demultiplexer 111 demultiplexes the 
MPEG-2 system stream received from the buffer memories 115 
and 116 into the video stream and the audio signal steam, 
and sends the former to the MPEG-2 video decoder 112 and the 
latter to the audio decoder 113. The MPEG-2 video decoder 
112 decodes the thus supplied video stream and sends it to 
the D-A converter 114. The audio decoder 113 decodes the 
audio stream supplied and sends it to the D-A converter 114. 
The D-A converter 114 converts each of the sent signals into 
an analog signal, and sends the analog television signal 
composed of the video signal and the audio signal to yet 
another input of the graphic controller 122. The graphic 
controller 122 selects any one of the analog television 
signals sent respectively from the selector 104, the second 
tuner 103 and' the D-A converter 114, and sends the thus 
selected signals to the television monitor 123 which is 
connected externally to the digital recording/reproducing 
apparatus. Operations of the multiplexer /demultiplexer 111 
and the graphic controller 122 are controlled by control 
signals supplied from the system controller 119. 

When this digital recording/reproducing apparatus is 
connected to other external device or devices via the 
digital input 125 and the digital output 126, the control 
signal from the system controller 119 is sent via the 
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digital input 125 (thin line), to a system controller (not 
shown) of the other device, and a control signal from the 
system controller is sent via the digital output 126 (thin 
line) to the system controller 119 of this 
5 recording/reproducing apparatus. Connected to the system 
controller 119 are the user interface 121, the memory 120 
and the , real-time clock module 124. 

Basic operational principles of recording, deleting 
and the like by the digital recording/reproducing apparatus 
10 shown in FIG. 1 will be described in detail later in 

relation to a method of recording a file to the hard disk 
drive 118. 

FIG. 2 shows the types of information recorded in the 
hard disk and a structure of an AU management table., Where 

15 data is recorded as a file on the hard disk which is a 

recording medium, data itself, such as video or audio, to be 
recorded (hereinafter referred to as "recording data" 20) 

! and management information (hereinafter referred to as 

"metadata" 21) which is necessary for the main data 20 to be 

20 constituted as a file are recorded on the hard disk. The 

metadata 21 is composed of three types of information, that 
is, a region management table 210, an AU management table 
211 and file management information 212. The metadata 21 is 
generated at the first operation of the recording medium and 

25 is updated every time data is recorded, edited or deleted. 

The AU management table 211 contains a total-number-of 
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AU column 220 and an AU information column 220 provided for 
each of a plurality of AUs. For each of the plurality of 
AUs in the AU information column 222, there are provided an 
AU number column 224, a start address column 226, an AU size 
5 column. 228, an AU state information column 230 and an AU 
usage status information column 232. The AU number column 
224 stores the number by which' an'AU is uniquely identified. 
The start address column 224 stores a logical block address 
(LBA) of the AU located at the top thereof. The AU size 

10 column 228 stores the size of AU in units of sector. In . 
this example, a single AU consists of four sectors. When 
the writing and reading of real time data is continuously 
carried out at a predetermined bit rate, the size of AU is 
set to the degree that the real time processing is 

15 guaranteed. Since the seek time, rotation-wait time and the 
like differ by the performance of a hard disk used then, the 
size of AU may be determined for each hard disk used. For 
example, if a hard disk is used whose seek time and rotation 
-wait time is long, it is desirable that the size of AU be . 

20 set to a larger size. 

Here, an example of methods for calculating the AU 
size and a buffer amount that the application shall prepare 
for is described. Suppose that information on performance 
and so forth of a hard disk is indicated on the hard disk in 

25 a predetermined position thereof before the shipping of the 
hard disk. By issuing a command by which to inquire of a 
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hard disk about information indicative of performance of the 
hard disk, pre-recorded information on the hard disk can be 
acquired. Based on this information, the AU size and the 
.buffer amount that the application shall prepare for are 
5 calculated. 

The AU size is denoted by Usize, a write or read rate 
of a hard disk by Bhdd, wait time by Tw, a transfer rate 
between a hard disk and a host by Bif, and the maximum bit 
rate used by application by Bsys. Here the wait time Tw is 
10 calculated by considering the maximum seek time, command- 
wait time, - rotation-wait time and so forth. If the HDD-host 
-transfer rate Bif is sufficiently higher than the write or 
read rate of a hard disk Bhdd, then the write or read in the 
hard disk is the limiting factor. Thus, a condition of the 
15 necessary AU size for which the real time processing is 
guaranteed is to satisfy the following inequality: 

Usize/ (Usize/Bhdd + Tw) > Bsys 
Abuffer amount C that the application shall prepare for is 
such that 

20 C > (Bhdd - Bsys) /(Usize/Bhdd) . 

If the HDD-host transfer rate Bif is lower than the 
write or read rate- of a hard disk Bhdd, then the HDD-host 
transfer is the limiting factor. Thus, a condition of the 
necessary AU size for which the real time processing is 
25 guaranteed is to satisfy the following inequality: 
Usize/ (Usize/Bif + Tw) > Bsys 
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The buffer amount C that the application shall ■ prepare for 
is such that 

C > (Bif - Bsys) / (Usize/if ) . 

However, the above inequalities could only be valid if 
5 the application consumes the information in the averaging 
manner. And if an application consumes the information 
intermittently, too, it is preferable that additional 
buffers be prepared as a spare at the application side. 

The AU state information column 230 stores a state of 
10 ■ the AU. More specifically, the AU state information column 
230 stores information indicative of whether the AU can be 
used to store the real time data or not. A recording region 
or a storage region which is continuous and has a 
predetermined size is regarded as a single unit. If the 
15 region contains therein a' defect which cannot be used, a 

substitute region is normally provided and secured within a 
reserve region. The unit having such a defect cannot be 
accessed continuously by one-time seek, so. that an overhead 
is caused when access is made to the substitute region. 
20 Thus, according to the degree of severeness of the defect, a 
store process is performed after it is judged whether or not 
- the unit can be used to store the real time data. 

The AU usage status information column 232 stores 
information indicative of usage status of an AU. More 
25 specifically, the AU usage status includes the status of 
being "unused", "RT all used", "NRT partially used", "NRT 
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all used" . The term "unused" refers to status in which all 
of blocks that constitute a unit can be recorded and stored. 
The term "RT all used" refers to status in which all of 
blocks that constitute a unit are being used continuously 
5 'for recording and storing the real time data. The term "NRT 
partially used" refers to status in which part of blocks 
that constitute a unit is being used for recording and 
storing the non-real time data. The term "NRT all used" 
refers to status in which all of blocks that constitute a 

10 unit are being used for recording and storing the non-real 
time data. The "unit" is the minimum region required for* 
performing a real time processing, and the real time data is 
recorded in units of "unit", that is, unit by unit: Thus, 
the status of being "RT partially used" is nonexistent. 

15 Moreover, the real time data and the non-real time data 

never exist mixedly within the same unit. Thus, if. the unit 
is "NRT partially used", the remaining blocks can store the 
non-real time data only. 

FIG. 3 illustrates a recording method using an AU 

20 management table according to the present embodiment. A 

region management table 210 manages the usage status of each 
block (sector) . The region management table 210 corresponds 
to a "Space Bitmap Descriptor" in the UDF. Entries 210a, 
210b, 210c, 210d,... that constitute the region management 

25 table 210 correspond to blocks 30a, 30b, 30c, 30d,..., 

respectively. In response to the usage status of a block, 
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"1" is set when the block is in use while "0" is set when 
the block is not in use. 

The AU management table 211 regards the recording 
region of the HDD 118 as an address space which is divided 
5 . into units, and assigns unit numbers to the divided units in 
sequence so as to manage the usage status of each of the 
units. The AU table 211 is composed of entries 211a, 211b 
and so forth. For example, the entry 211a is the entry of 
the unit containing the blocks corresponding to the entries 

10 210a, 210b, 210c. and 210d on the region management table 210, 
and stores the management information of this unit. 

File management information 212 is information by 
which to manage the recording data 20 for each file. Header 
information and allocation descriptor are recorded in the 

15 management information 212 of a file corresponding to the 
recording data 20. The header information contains 
attribute information on the file, and the information 
indicates whether the recording data 20 is data to be 
processed in real time or not. The allocation descriptor 

20 contains link information of a block that constitutes the 

recording data 20, and the information on the start address 
and the size of a block are recorded in the order in which 
they are referenced. 

The recording data 20 to be processed in real time, 

25 such as the MPEG-2 system stream generated by. the 

multiplexer/demultiplexer 111 are stored, in a real time 
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file 1, as the data in- units of the above-mentioned unit. 
Thus, the total capacity of the real time file 1 must be 
necessarily an integer multiple of the unit capacity. Also, 
in the HDD 118 where data is stored block by block, the 
5 start address of the real time file 1 must be an address 

that represents the boundary of a unit. This is because the 
storage space is regarded as the unit-by-unit address space 
in the AU management table 211. Link information on blocks 
that constitute the unit is stored in the file management 

10 information 212 that indicates the file structure of this 
real time file 1. 

In the case of a non-real time file 2, the recording 
data 20 which does not require the real time processing is 
stored as data in units of block. Thus, the total capacity 

15 of this non-real time file .2 is an integer multiple of the 
block unit capacity. Moreover, in the file management 
information 212 showing a file structure of the non-real 
time file 2, the link information of the block which the 
non-real time file 202 is assigned to is recorded in the 

20 similar manner to the case of the real time file 1. 

FIG. 4 is a flowchart showing a procedure of 
formatting a medium in a digital recording/reproducing 
apparatus according to the present embodiment. "When an 
unformatted hard disk is connected to the digital 

25 recording/reproducing apparatus or a user instructs 

formatting the hard disk, an active file system in the 
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system controller 119 formats the HDD 118 to the UDF (S10) . 
At this time, the AU size and the total number of AUs are 
determined based on the capacity, performance or the like of 
the HDD 118 (S12) . Thereafter, prepared in the HDD 118 is 
5 the metadata 21 which includes the region management table 
210, the AU management table 211 and the file management 
information 212. In the AU state information column of the 
AU management table 211, "RT use possible" is set as an 
initial value (S14) whereas in the AU usage status 

10 information • column thereof, "unused" is set as an initial 
value (S16).. As a* result, the HDD 118 is initialized and, 
thereafter, can be operated and used by the digital 
recording/reproducing apparatus according to the present 
embodiment. If any defect is found in the recording region, 

15 there may be a case where the AU state information for the 

AU that contains the defect is set ' to "RT use not possible". 

FIG. 5 is a flowchart showing a procedure of recording ' 
the real time data in the digital recording/reproducing 
apparatus according to the present embodiment. -First, when 

20 application opens a new file as a real time file (S100) , a 

real time attribute is designated in a file attribute within 
a header located at the top of the real time file (S102) . 
The HDD controller module 117 searches an AU, which is 
unused and RT use possible, by referring to the AU 

25 management table 211 (S104), then assigns the AU obtained as 
a result of the search to an object to be recorded, and then 



SA-70087 



25 

changes to "RT all used 7 ' the AU usage status, information 
column 232 of the AU management table 211 corresponding to 
this AU (S106) . By implementing the AU management table 211, 
an AU where data is recordable can be rapidly searched, so 
5 that the real time processing can be performed. Thereafter, 
the HDD controller module 117 writes the data of the real 
time file to a block that constitutes this AU (S108) . At 
this time, the start address as well as the size of the 
data-written block is added to an allocation descriptor of 

10 the file management information 212 (S110) . Moreover, an 
entry of the region management table 210 corresponding to 
the block constituting this AU is updated to "1" indicating 
being "in use". Next, it is judged whether any data to be 
recorded still remains or not (S114).; if the data to be 

15 recorded still exists (Y of S114), the procedure is returned 
to S104 and repeats the processing which records the data to 
the AU obtained by the search. If data to be recorded is no 
longer left (N of S114), the file is closed (S116) and the 
processing is terminated. 

20 FIG. 6 is a flowchart showing a procedure of recording 

non-real time data in the digital recording/reproducing 
apparatus according to the present embodiment. First, when 
application opens a new file as a non-real time file (S120) , 
a non-real time attribute is designated in a file attribute 

25 within a header located at the top of the non-real time file 
(S122) . The HDD controller module 117 searches whether 
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there exists an AU, which is NRT partially used, by 
referring to the AU management table 211 (S124). If there 
exists an AU which is NRT partially used (Y of S124), then 
an unused block among the blocks that constitute the AU 
5 obtained as a result of the search is searched by referring 
to the region management table 210 and is assigned to an 
object to be recorded (S126) . ' If all of blocks in this AU 
become "in use" by recording data to this block (N of S128), 
then the AU usage status information column 232 of the AU 

10 management table 211 corresponding to this AU is changed to 
"NRT all used" (S130), and data of non-real time file is 
written to the thus assigned block (S138) . If there exists 
any unused block (Y of S128), the data is written without 
altering the usage status of the AU (S138) . 

15 If there does not exist any NRT partially used AU in 

the AU management table 211 in S214 (N of S124), the search 
further continues for unused AUs (S132), and any arbitrary 
chosen "unused" block among the AU obtained as a result of 
the search is assigned to an object to be recorded (S134). 

20 Subsequently, the AU usage status information column 232 of 
the AU management table 211 corresponding to this AU is 
changed to "NRT partially used" (S136) so as to write the 
data (S138). In this manner, the non-real time data is 
recorded by preferentially using the partially used AU. 
• 25 Thus, the non-real time data can be recorded in a manner 

such that as much unused AU as possible, which is usable at 
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the later time when the real time data is to be recorded, 
remains as such. 

After the writing of data is completed, the start 
address as well as the size of the data-written region is 
5 added to an allocation descriptor of the file management 
information 212 (S142), then an entry corresponding to the 
data-written block is updated to "1" indicating being "in 
use" (S142) . Next, it is judged whether any data to be 
recorded still remains or not (S144); if the data to be 

10 recorded still exists (Y of S144), the procedure is returned 
to S124 and repeats the processing which records the data to 
the block obtained by the search. If data to be recorded is 
no longer left (N of S144), the file is closed (S146) and 
the processing is terminated. 

15 FIG. 7 is a flowchart showing a procedure of deleting 

real time, data in the digital recording/reproducing 
apparatus according to the present embodiment. First, when 
application selects a real time file to be deleted (S150) , a 
first allocation descriptor is read out among the file 

20 management information 212 of the selected file (S152) . The 
HDD controller module 117 reads out the field corresponding 
to the block thereof by referring to the region management 
table 210, and at the same time reads out the field 
corresponding to the AU containing said block by referring 

25 to the AU management table 211 (S154) . Then, the field of 
the region management table 210 is reset to "0" that 
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indicates being "unused" (S156) , and the AU usage status 
information column 232 of the AU management table 211 is 
accordingly changed to "unused" (S158) . Subsequently, it is 
judged whether a next allocation descriptor exists or not 
5 (S160) ; if any allocation descriptor still remains (Y of 

S160), the allocation descriptor is read out (S162) and the 
procedure is returned to S154. so as to again update the 
region management table 210 and the AU management table 211. 
If no allocation descriptor is left (N of S160), the file 

10 management information 212 of the selected file is deleted 
(164) and the processing is terminated. 

FIG. 8 is a flowchart showing a procedure of deleting 
non-real time data in the. digital recording/reproducing 
apparatus according to the present embodiment. First, when 

15 application selects a non-real time file to be deleted 

(S170) , a first allocation descriptor is read out among the 
file management information 212 of the selected file (S172). 
The HDD controller module 117 reads out the field 
corresponding to the block thereof by referring to the 

20 region management table 210, and at the same time reads out 
the field corresponding to the AU containing said block by 
referring to the AU management table 211 (S174). Then, the 
field of the region management table 210 is reset to "0" 
that indicates being "unused" (S176) . If the status of all 

25 blocks of AU containing the block become "unused" (Y of 

S178) by having the status of this block become "unused", 
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the AU usage status information column 232 of the AU 
management table 211 is accordingly changed to "unused" 
(S180) . If there remains any block "in use" in the AU (N 
S178), the AU usage status information column 232 of the AU 
5 management table 211 is changed to "NRT partially used". If 
the AU usage status information column indicates "NRT 
partially used" already, then no change needs to be made. 
Subsequently, it is judged whether a next allocation 
descriptor exists or not (S184); if any allocation 
10 descriptor still remains (Y of S184), the allocation . 

descriptor is read out (S186) and the procedure is returned 
to S174 so as to again update the region management table 

210 and the AU management table 211. If no allocation 
descriptor is left (N of S184), the file management 

15 information 212 of the selected file is deleted (188) and 
the processing is terminated. 

As described above, the procedures of recording and . 
deleting the data have been explained with reference to FIG. 
5 to FIG. 8. According to the present embodiment, every 

20 time the usage status changes due to the recording and 

deletion of data, the synchronism is retained by properly 
updating the AU management table 211. Thus, unused AUs can 
be rapidly searched by referring to the AU management table 

211 when the real time data is to be recorded. 

25 Next, described is a processing to be performed in a 

case when the data is recorded, to an HDD 118 having the AU 
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management table 211, by a recording apparatus which does 
not support the AU management table 211. 

FIG. 9 illustrates how the data is recorded by a 
recording apparatus which does not comply with the AU 
5 management table (hereinafter simply referred to as 

"unsupported recording apparatus") . On the other hand, the 
digital recording/reproducing apparatus according to the - 
present embodiment will be hereinafter called, for 
convenience, ''supported recording apparatus" also. When the 

10 non-real time file 3 is to be recorded, the unsupported 

recording apparatus seeks for unused blocks by referring to 
the region management table 210. Here, four blocks whose 
start LBA is 8 and two blocks whose start LBA is n-15 are 
unused, and the non-real time file 3 is recorded to these 

15 blocks. When the recording is done successfully, the 

unsupported recording apparatus sets to "1" indicating being 
"in use" the ' entry of the block corresponding to the region 
management table 210, but does not update the AU management 
table 211. As a result, although the actual usage status of 

20 the AU with the AU number 3 has been changed to "NRT all 

used", the usage status indicated by the AU management table 
211 remain "unused", thus causing mismatching and 
inconsistency therebetween . 

According to the present embodiment, in order to 

25 correct such inconsistency, the contents of the region 

management table 210 and the contents of the AU management 
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table 211 are compared to each other and verified so as to 
reconstruct the AU management table 211. Namely, the usage 
status of blocks that constitute each of all AUs is checked 
for all AUs and if there is any error in the AU usage status 
5 information column 232, then the error will be corrected. 

Since such correction processing takes relatively long time, 
it is not efficient if the processing is performed every 
time the HDD 118 is connected to the supported recording 
apparatus. Thus, according to the present embodiment, there 

10 is provided a mechanism by which to detect whether the 

recording by the unsupported apparatus was done or not. In 
this scheme, the AU management table 211 is reconstructed as 
described above only if it is detected that the recording by 
the unsupported recording apparatus has been made when the 

15 HDD 118 is connected to the supported recording apparatus. 

In the UDF, if modification is made within the logical 
volume, an "implementation ID" (see the UDF specification 
2.2.6.4) is recorded within the "implementation use" of the 
"logical volume integrity descriptor" (see the UDF 

20 specification 2.2.6). In this "implementation ID", the 

"developer ID" is to be recorded and, in general, the name 
of a manufacturer is to be recorded therein. In the present 
embodiment, whether the recording is done by an unsupported 
recording apparatus or not is detected using this "developer 

25 ID". 

When the recording is done by a supported recording 
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apparatus, a specific character string by which to indicate 
the supported apparatus is added to the manufacturer name, 
as a "developer ID" . When the supported recording apparatus 
performs the recording or deletion/ a rule may be set such 
5 that the character string xx -iVDR" is added to the tail of 
the "developer ID". For example, if a supported recording 
apparatus "HDDPLayer" is manufactured by the XYZ company, 
then the "developer ID" will be "XYZHDDPlayer-iVDR" . In 
contrast, when an unsupported recording apparatus performs 
10 the recording, this character string will not be added. 

Thus, whether an apparatus that last performed the recording 
is an unsupported apparatus or not can be detected by 
reading the "developer ID" .and verifying whether or not 
there is the specific character string added to the 
15 "developer ID". 

When the apparatus to which the modification is added 
immediately before the current use is an unsupported 
recording apparatus, the AU management table 211 will be 
reconstructed. When the apparatus to which the 
20 modification is added immediately before the current use is 
a supported recording apparatus, there is no need to 
reconfigure the AU management table 211 for the supported 
recording apparatus must have already corrected any 
inconsistency caused then if any. Namely, it suffices to 
25 verify whether the apparatus to which the modification is 
made immediately before the current use is an unsupported 
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or supported apparatus. 

FIG. 10 is a flowchart showing a processing procedure 
taken when an HDD is connected to a digital 
recording/reproducing apparatus according to the present 
5 embodiment. When an HDD 118 is inserted or a file system is 
initialized by restarting the digital recording/reproducing 
apparatus and so forth, the HDD controller module 117 reads 
out the "developer ID" to verify whether or not there is a 
specific character string attached thereto and detects 

10 apparatus which last made a modification (S200) . . If the 

apparatus which last made the modification is an unsupported 
recording apparatus (N of S202), the AU management table 211 
is reconstructed (S204). If the apparatus which last made 
the modification is a supported recording apparatus (Y of 

15 S202), the processing is terminated without reconfiguring 
the AU management table 211. 

FIG. 11 is a flowchart showing a procedure of 
reconstructing the AU management table 211. The HDD 
controller module 117 reads out the AU management table 211 

20 and the region management table 210, and compares AU usage 
state information of the AU information column 222 with the 
usage status of a block corresponding to the AU state 
information thereof in sequence starting from the top of the 
AU information column 222 so as to check if there is any 

25 inconsistency therebetween (S210) . If the AU usage status 
is either "unused" or "RT all used" and part of the block 
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constituting the AU is in use (Y of S212), the data recorded 
in that block must be non-real time data and therefore the 
AU usage status is modified to "NRT partially used" (S214) . 
If the AU usage status is "unused" or "NRT partially used" 
5 and all of blocks constituting the AU are in use (Y of S216) 
the AU usage status is modified to "NRT all used" (S218) . 
This is because the data that the unsupported recording 
apparatus records are all non-real time data. If the AU 
usage status is "RT all used" or "NRT partially used" and 

10 all of blocks constituting the AU are unused (Y of S220) , 

the AU usage status is modified to "unused" (S222) . If the 
usage status does not correspond to any of the steps S212, 
S216 and S220 above, it means that the consistency between 
the AU usage status and the AU management table 211 is kept, 

15 and therefore the AU usage status will not be changed. If 
there is another AU information in the AU management table 
211 (Y of S224), the procedure is returned to S212 so as to 
check the consistency again. The above processing is 
repeated for all of the AUs. 

20 FIG. 12 shows function blocks to realize the above- 

described recording method in the recording/reproducing 
apparatus according to the present embodiment. These 
functions can be realized mainly by the HDD controller 
module 117. Thus, in terms of hardware, the structure 

25 therefor can be realized by a CPU, a memory and so forth of 
a computer. In terms of software, it is realized by 
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programs having recording-control functions or the like, but 
drawn and described here are function blocks that are 
realized in cooperation with those. Thus, it is understood 
by those skilled in the art that these functional blocks can 
5 be realized in a variety of forms by hardware only, software 
only or the combination thereof. The above description has 
been given on condition that these functions are performed 
• by the HDD controller module 117. However, each of such 

functions is realized by respective function blocks shown in 
10 FIG . 12. 

A data processing unit 182 controls writing and 
reading of data to and from an HDD 118. Specifically, the 
data processing unit 182 performs processings involved with 
the reproduction of the real time data and reading of the 

15 non-real time data and so forth, in addition to the 

recording and deletion of the data as illustrated in FIG. 5 
to FIG. 8. When the usage status of a unit is changed as a 
result of a processing by the data processing unit 182, an 
AU management table updating unit 183 updates a field 

20 corresponding to said unit in the AU management table 211. 
When the data processing unit updates the contents of the 
HDD 118, an updated apparatus information recording unit 184 
records this update result in a "developer ID" within the 
file management information 212 by adding to the "developer 

25 ID" a specific character string indicating that the 

supported recording apparatus has updated the contents. 
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When an HDD 118 is inserted or a file system is initialized 
by restarting the digital recording/reproducing apparatus 
and so forth, a last updated apparatus detector 18 6 reads 
out the "developer ID" to verify whether or not there is a 
5 specific character string attached thereto and detects 

apparatus which last made a modification. If the apparatus 
which last made the modification is an unsupported recording 
apparatus, an AU management table reconstructing unit 188 
reconstructs the AU management table 211 by performing 

10 processings shown in FIG. 11. 

According to the present embodiment, the real time 
data can be quickly recorded by managing the recording 
region unit by unit. An unused unit or units which can 
store real time data can also be quickly searched. Moreover, 

15 even if the data is recorded or deleted by a recording 

apparatus which does not support the above method, such data 
is detected appropriately and then the AU management table 
■ is. reconfigured so as to retain the consistency thereof. 

The present invention has been described based on the 

20 embodiment which is only exemplary. It is understood by 
those skilled in the art that there exist other various 
modifications to the combination of each component and 
process described above and that .such modifications are 
encompassed by the scope of the present invention. 

25 In the above embodiment, the description thereof has 

been given of the digital recording/reproducing apparatus 
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that records and reproduces the MPEG data, as an example. 
The present invention may further be widely applied to a 
digital recording/reproducing apparatus that records and 
reproduces audio data only, a recording/reproducing 
5 apparatus that records and reproduces data obtained via the 
Internet and so forth. Moreover, the modification may be 
made to the update timing of the metadata, structuring 
timing of the metadata file and so forth. 

Though the present embodiment has been described based 

10 on the hard disk as an example, but they are not limited 
thereto. The present embodiment may further be applied to 
CDs, DVDs, MOs, semiconductor memories, other arbitrary 
recording and storage media and so forth, and the methods 
according to the present embodiment may be applied also to a 

15 case where data is recorded on the recording media such as 
one capable of being randomly accessed, " in particular. 

Although the present invention has been described by 
way of exemplary embodiments, it should be understood that 
many changes and substitutions may further be made by those 

20 skilled in the art without departing from the scope of the 
present invention which is defined by the appended claims. 
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